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CLAIMS 

1. A block interleaving apparatus comprising: 

a storage means to which (LXM) pieces of addresses are 
allocated (L,M: integers, 2^L,M) ; 

an address generation means for generating addresses for 
writing and reading blocks, each block having (LXM) pieces of 
data as a unit to be subjected to block interleaving, in/from the 
storage means; and 

a control means for controlling the storage means so that the 
storage means switches the operation between the data writing and 
the data reading, by using the addresses generated by the address 
generation means; 

said address generation means comprising: 

a multiplication means for generating the product of a 
(a: integer, 2^ ) and M (& " x) (x; integer, 0£x<b, b: integer, O^b), 
every time a block of a block number b is inputted; 

a first overflow processing means having a tirst 
comparison means for comparing the product obtained by the 
multiplication means with a comparison reference value lXm-1, 
and subtracting, as much as possible, the lXm-1 from the product 
on the basis of the result of the comparison to suppress overflow 
of the product, thereby outputting an address increment value REG 
corresponding to of the block having the block number b; 

an addition means for successively adding the (n-l)th 



100 



(n: integer, 1^LXm-1) address Ab(n-l) of Ihe block having the 
block number b, to the address increment value REG outputted from 
the first overflow processing means, every time the block of the 
block number b is inputted, thereby successively generating the 
n-th address Ab(n) in the block of the block number b; and 

a second overflow processing means having a second 
comparison means for comparing the sum obtained by the addition 
means with the comparison reference value LXm-1, and subtracting, 
as much as possible, the LXm-1 from the sum on the basis of the 
result of the comparison to suppress overflow of the sum, thereby 
outputting an address to be actually supplied to the storage 
means; 

wherein, when the first comparison means compares the 
product obtained by the multiplication with the comparison 
reference value LXm-1, the first comparison means employs, as a 
comparison reference value instead of the LXm-1, the minimum 
value A which exceeds the LXm-1 and is included in the product. 

2. A block interleaving apparatus comprising: 

a storage means to which (LXm) pieces of addresses are 

allocated (L,M: integers, 2^L,M); 

an address generation means for generating addresses for 

writing and reading blocks, each block having (LXm) pieces of 

data as a unit to be subjected to block interleaving, in/from the 

storage means; and 
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a control means for controlling the storage means so that the 
storage means switches the operation between the data writing and 
the data reading, by using the addresses generated by the address 
generation means; 

said address generation means including: 

an address increment value storage means for storing an 
address increment value REG (b) corresponding to a block having a 
block number b (b: integer, l^b) ; 

a first initial value setting means for setting a (a: 
integer, 2^ ) as an address increment value REG ( 0 ) corresponding 
to a block having a block number 0, in the address increment 
value storage means; 

a multiplication means for multiplying the output value 
REG (c) (c=b-l) from the address increment value storage means by 
M; 

a first overflow processing means having a first 
comparison means for comparing the product obtained by the 
multiplication means with a comparison reference value LXm-1, 
and subtracting, as much as possible, the LXm-1 from the product 
on the basis of the comparison result to perforin a calculation 
equivalent to "a^M** (b-x)mod (LXM-1) " (M** (b-x) means M U, " K, / mod 
is the remainder, x is an integer, O^x^b) , thereby suppressing 
overflow, and outputting the calculation result as an address 
increment value REG(b) corresponding to the block of the block 
number b to the address increment value storage means; 
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an address storage means for storing the n-th (n: 

integer, l<n<LXM-l) address Ab(n) in the block of the block 
number b (b: integer, l^b) , and outputting it to an address input 
terminal of the storage means; 

a second initial value setting means for setting the 0th 
address Ab(0) corresponding to the block of the block number b in 
the address storage means; 

an addition means for adding the address increment value 
REG (b) from the address increment value storage means, to the 
output value Ab(p) (p=n-l) from the address storage means; 

a second overflow processing means having a second 
comparison means for comparing the sum obtained by the addition 
means with the comparison reference value LXm-j., and subtracting, 
as much as possible, the LXM-1 from the sum on the basis of the 
comparison result to perform a calculation equivalent to "(Ab(n- 

1) +aXM** (b-x) )mod(LXM-l) "/ thereby suppressing overflow of the 
sum, and outputting the calculation result as the n-th address 
Ab(n) of the block having the block number b to the address 
storage means; 

wherein, when the first comparison means compares the 
product obtained by the multiplication with the comparison 
reference value L.Xm-1, the first comparison means employs, as a 
comparison reference value instead of the LXm-1, the minimum 
value A which exceeds the LXm-1 and is included in the product. 
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3. The block interleaving apparatus of Claim 2 wherein, 
said first initial value setting means comprises: 

a first constant generation means for generating the a; 

and 

a first selector for selecting the or from the first 
constant generation means when a reset signal is inputted, and 
outputting it to the address increment value storage means; 
said first overflow processing means comprises; 

a second selector for receiving the output of the 
mul ti plication means and the output of the address increment 
value storage means, and selecting the output of the 
multiplication means at the beginning of each block, and 
selecting the output of the address increment value storage means 
during a period of time other than the beginning of the block; 

a first comparison means for comparing the output of the 
second selector with the comparison reference value A; 

first subtraction means for subtracting the LXM-1 from 
the output of the second selector; and 

a third selector for receiving the output of the second 
selector and the output ot the first subtraction means, and 
selecting the output of the first subtraction means when the 
output of the second selector is equal to or larger than the 
comparison reference value, and selecting the output of the 
second selector when the output of the second selector is smaller 
than the comparison reference value; 
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wherein the output, of the third selector is supplied to 
the address increment value storage means through the first 
selector during a period of time when the reset signal is not. 
inputted. 

4 - The block interleaving apparatus of Claim 2 wherein said 
fi.rst comparison means employs , as a comparison reference value 
instead of the minimum value A exceeding the LXM-1, a value B 
which satisfies LXm-KB<A and it selected so that the number of 
logic gates constituting the comparison means is minimized. 

5. The block interleaving apparatus of Claim 2 wherein, 
said second initial value setting means comprises: 

a second constant generation means for generating a 
value 0; and 

a fourth selector for selecting the value 0 from the 
second constant generation means when a reset signal is inputted, 
and outputting it to the address storage means; 

said second overflow processing means comprises: 

a second comparison means for comparing the output of 
the addition means with the comparison reference value LXM-1; 

a second subtraction means for subtracting the 
comparison reference value LXm-1 from the output of the addition 
means; and 

a fifth selector for receiving the output of the 
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addition means and the output of the second subtraction means, 
and selecting the output of ihe second subtraction means when the 
output ol the addition means is equal to or larger than the 
comparison reference value, and selecting the output of the 
addition means when the output of the addition means is smaller 
than the comparison reference value; 

wherein the output of the fifth selector is supplied to 
the address storage means through the fourth selector during a 
period of time when the reset signal is not inputted. 

6. The block interleaving apparatus ot Claim 2 wherein the 

values of a and LXM-1 are set so that no common divisor exists 
between them. 

7. The block interleaving apparatus of Claim 2 wherein the 
values of a and M ( ' x) are set so that a is not equal to M f " x) . 

8 . The block interleaving apparatus of Claim 2 wherein the 
values of a, L, and M are set at 20, 3, and 203, respectively. 

9. The block interleaving apparatus of Claim 2 wherein the 
values of (L,M) are set at any of 12 possible values as follows: 

L=96Xx (X=l,2,4) / M=2,...,13, or 
M=*2,.- .,13, L=96XX (X=l,2,4). 
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10, A block deinterleavi ng apparatus comprising: 

a storage means to which (L.XM) pieces of addresses are 
allocated (L,M: integers/ 2^L,M); 

an address generation means for generating addresses for 

writing and reading blocks, each block having (LXm) pieces of 
data as a unit to be subjected to block interleaving, in/from the 
storage means; and 

a control means for controlling the storage means so that the 
storage means switches the operation between the data writing and 
the data reading, by using the addresses generated by the address 
generation means; 

said address generation means comprising: 

a multiplication means for generating the product of a 
(a: integer, 2^ ) and L (b " xt (x: integer, 0<x<b, b: integer, O^b), 
every time a block of a block number b is inputted; 

a first overflow processing means having a first 
comparison means for comparing the product obtained by the 
multiplication means with a comparison reference value LXm-1, 
and subtracting, as much as possible, the L.Xm-1 from the product 
on the basis of the comparison result to suppress overflow of the 
product, thereby outputting an address increment value REG 
corresponding to the block having the block number b; 

an addition means for successively adding the (n-l)th 
(n: integer, 1^lXm-1) address Ab(n-l) of the block having the 
block nuinber b, to the address increment value REG outputted from 
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the first overflow processing means, every time the block of the 
block number b is inputted, thereby successively generating the 
n-th address Ab(n) in the block of the block number b; and 

a second overflow processing means having a second 
comparison means for comparing the sum obtained by the addition 
means with the comparison reference value LXm-1, and subtracting, 
as much as possible, the LXM-1 from the sum on the basis of the 
comparison result to suppress overflow of the sum, thereby 
outputting an address to be actually supplied to the storage 
means; 

wherein, when the first comparison means compares the 
product obtained by the multiplication with the comparison 
reference value LXM-1, the first comparison means employs, as a 
comparison reference value instead of the L^M-1/ the minimum 
value A which exceeds the LXM-1 and is included in the product. 

11. A block deinterleaving apparatus comprising: 

a storage means to which (LXM) pieces of addresses are 

allocated (L,M: integers, 2<L,M); 

an address generation means for generating addresses for 

writing and reading blocks, each block having (lXm) pieces of 

data as a unit to be subjected to block interleaving, in/from the 

storage means; and 

a control means for controlling the storage means so that the 

storage means switches the operation between the data writing and 
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the data reading, by using the addresses generated by the address 
generation means; 

said address generation means including: 

an address increment value storage means for storing an 
address increment value REG (b) corresponding to a block having a 
block number b (b; integer, l^b) ; 

a first initial value setting means for setting a (a: 
integer, 2^ ) as an address increment value REG(O) corresponding 
to a block having a block number 0, in the address increment 
value storage means; 

a multiplication means for multiplying the output value 
REG (c) (c=b-l) from the address increment value storage means by 

L; 

a first overflow processing means having a first 
comparison means for comparing the product obtained by the 
multiplication means with a comparison reference value LXM-1, 
and subtracting, as much as possible, the LXm-1 from the product 
on the basis of the comparison result to perform a calculation 
equivalent to "cxXl** (b-x) mod (LXM-1) " (L** (b-x) indicates L (b-X> , 
mod is the remainder, x is an integer, O^x^b) , thereby 
suppressing overflow, and outputting the calculation result as an 
address increment value REG (b) corresponding to the block of the 
block number b to the address increment value storage means; 

an address storage means for storing the n-th (n: 
integer, ISnSLXM-l) address Ab (n) in the block of the block 
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number b, and outputting it to an address input terminal of the 
storage means ; 

a second initial value setting means for setting the 0th 
address Ab(0) of the block of the block number b in the address 
storage means; 

an addition mean3 for adding the address increment value 
REG (b) from the address increment value storage means to the 
output value Ab(p) (p=n-l) from the address storage means; 

a second overflow processing means having a second 
comparison means for comparing the sum obtained by the addition 
means with the comparison reference value LXm-1, and subtracting, 
as much as possible, the LXm-1 from the sum on the basis of the 
comparison result to perform a calculation equivalent to "(Ab(n- 

1) +aXL** (b-x) )mod (LXm-1) ", thereby suppressing overflow of the 
sum, and outputting the calculation result as the n-th address 
Ab(n) corresponding to the block having the block number b to the 
address storage means; 

wherein, when the first comparison means compares the 
product from the multiplication means with the comparison 
reference value LXm-1, the first comparison means employs, as a 
comparison reference value instead of the LXm-1, the minimum 
value A which exceeds the LXm-1 and is included in the product. 

12- The block deinterleaving apparatus of Claim 11 wherein, 
said first initial value setting means comprises: 
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a first constant generation means for generating the a; 

and 

a first selector for selecting the a from the first 
constant generarion means when a reset signal is inputted, and 
outputting it to the address increment value storage means; 
said first overflow processing means comprises: 

a second selector for receiving the output of the 
multiplication means and the output of the address increment 
value storage means, and selecting the output of the 
multiplication means at the beginning of each block/ and 
selecting the output of the address increment value storage means 
during a period of time other than the beginning of the block; 

a first comparison means for comparing the output of the 
second selector with the comparison reference value A; 

a first subtraction means for subtracting the LXm-1 from 
the output of the second selector; and 

a third selector for receiving the output of the second 
selector and the output of the first subtraction means, and 
selecting the output of the first subtraction means when the 
output of the second selector is equal to or larger than the 
comparison reference value, and selecting the output of the 
second selector when the output of the second selector is smaller 
than the comparison reference value; 

wherein the output of the third selector is supplied to 
the address increment value storage means through the first 
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selector during a period of time when the reset signal is not 
inputted. 

13. The block deinterleaving apparatus of Claim 11 wherein said 
first comparison means employs/ as a comparison reference value 
instead of the minimum value A exceeding the lXm-1, a value B 
which satisfies LXM-KB<A and is selected so that the number of 
logic gates constituting the comparison means is minimized. 

14, The block deinterleaving apparatus of Claim 11 wherein, 
said second initial value setting means comprises: 

a second constant generation means for generating a 
value 0; and 

a fourth selector for selecting the value 0 from the 
second constant generation means when a reset signal is inputted, 
and outputting it to the address storage means; 

said second overflow processing means comprises: 

a second comparison means for comparing the output of 
the addition means with the comparison reference value LXM-1; 

a second subtraction means for subtracting the 
comparison reference value LXm-1 from the output of the addition 
means / and 

a fifth selector for receiving the output of the 
addition means and the output of the second subtraction means, 
and selecting the output of the second subtraction means when the 
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output of the addition means is equal to or larger than the 
comparison reference value, and selecting the output of the 
addition means when the output of the addition means is smaller 
than the comparison reterence value; 

wherein the output of the fifth selector is supplied to 
the address storage means through the fourth selector during a 
period of time when the reset signal is not inputted . 

15. The block deinterleaving apparatus of Claim 11 wherein the 
values of a and lXm-1 are set so that no common divisor exists 
between them. 

16. The block deinterleaving apparatus of Claim 11 wherein the 
values of a and L ( " x) are set so that a is not equal to L ( ' x> - 

17. The block deinterleaving apparatus of Claim 11 wherein the 
values of a, L, and M are set at 20, 8, and 203, respectively. 

18. The block deinterleaving apparatus of Claim 11 wherein the 
values of (L,M) are set at any of 72 possible values as follows: 

L=96Xx (X=l,2,4), M=2, ...,13, or 
M=2,...,13, L=96XX (X=l,2,4). 

19. A block interleaving method for performing block 
interleaving of data by generating addresses for writing and 
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reading blocks, each block having (LXM) pieces of data (L, M: 
integers, 2£L,M) as a unit to be interleaved, in/from a storage 
means to which (LXM) pieces of addresses are allocated, and 
controlling the storage means by using the generated addresses so 
that the storage means switches the operation between the data 
writing and the data reading: 

wherein, a (integer, 2^ ) is given as an address increment 
value REG to a block having a block number 0 and, thereafter, the 
increment value REG is multiplied by M every time the block 
number increments by 1 and thus obtained REG is used as an 
address increment value REG of the corresponding block, and when 
the address increment value REG exceeds LXm-1, the remainder 
over LXM-1 is used as an increment value instead of the 
increment value REG to repeat the above-described processing, 
thereby performing a calculation equivalent to "aXM** (b-x)mod (LX 
M-l) " (M**(b-x) indicates M <b ~ x) , mod is the remainder, and x is an 
integer, O^x^b) to obtain an address increment value of each 
block; 

in the case where Ab(0) is set as an initial value of 
address in each block and, thereafter, the address increment 
value REG in this block is successively summed to generate 
addresses Ab(l) to Ab(n) (n: integer, l<n<L.XM-l) in this block, 
when the address exceeds LXm-1, the remainder over LXM-1 is used 
as an address instead of the address to repeat the above- 
described processing, thereby generating addresses in each block; 
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and 

when calculating the address increment value, decision as to 
whether the remainder is to be obtained or not is made by 
comparing the address increment value with the lXm-1 using first 
comparison means and, at this time, the minimum value A which 
exceeds the lxm-1 and is included in the result of 
multiplication is used as a comparison reference value instead of 

the LXm-1. 

20. The block interleaving method of Claim 19 wherein said first 
comparison means employs, as a comparison reference value instead 
of the minimum value A exceeding the LXM-1, a value B which 
satisfies lXm-KB<a and is selected so that the number of logic 
gates constituting the comparison means is minimized, 

21, The block interleaving method of Claim 19 wherein the values 
of ot and LXm-1 are set so that no common divisor exists between 
them. 

22. The block interleaving method of Claim 19 wherein the values 
of a and M ( ' xl are set so that a is not equal to M ( ~ x) - 

23, The block interleaving method of Claim 19 wherein the values 
of a, L, and M are set at 20, 8, and 203, respectively. 
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24. The block interleaving method of Claim 19 wherein the values 
of (L,M) are set at any of 72 possible values as follows: 

L=96XX (X=l,2,4), M-2,...,13, or 
M~2, ...,13, L«96XX (X=l,2,4). 

25. A block deinterleaving method for performing block 
deinterleaving of data by generating addresses for writing and 
reading blocks, each block having (LXM) pieces of data (L,M: 
integers, 2^L,M) as a unit to be deinterleaved, in/from storage 
means to which (LXM) pieces of addresses are allocated, and 
controlling the storage means by using the generated addresses so 
that the storage means switches the operation between writing and 
reading of the data : 

wherein, a (integer, 2^ ) is given as an address increment 
value REG to a block having a block number 0 and, thereafter, the 
increment value REG is multiplied by L every time the block 
number increments by 1 and thus obtained REG is used as an 
address increment value REG of the corresponding block, and when 
the address increment value REG exceeds LXm-1, the remainder 
over LXm-1 is used as an increment value instead of the 
increment value REG to repeat the above-described processing, 
thereby performing a calculation equivalent to "ocXl** (b-x)mod (LX 
M-l ) " (L**(b-x) indicates L <b ' x) , mod is the remainder, and x is an 
integer, O^x^b) to obtain an address increment value of each 
block; 
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in the case where Ab(0) is set as an initial value of 
address in each block and, thereafter, the address increment 
value REG in this block is successively summed to generate 
addresses Ab(l) to Ab(n) (n: integer, l^n^LXM-1) in this block, 
when the address exceeds LXM-1, the remainder over LXM-1 is used 
as an address instead of the address to repeat the above- 
described processing, thereby generating addresses in each block; 
and 

when calculating the address increment value, decision as to 
whether the remainder is to be obtained or not is made by 
comparing the address increment value with the LXM-1 using first 
comparison means and, at this time, the minimum value A which 

exceeds the lXm-1 and is included in the result of 
multiplication is used as a comparison reference value instead of 

the LXm-1. 

26. The block deinterleaving method of Claim 25 wherein said 
first comparison means employs, as a comparison reference value 
instead of the minimum value A exceeding the LXM-1/ a value B 
which satisfies lXm-KB<A and is selected so that the number of 
logic gates constituting the comparison means is minimized. 

27. The block deinterleaving method of Claim 25 wherein the 
values of a and LXm-1 are set so that no common divisor exists 
between them. 
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28- The block deinterleaving method of Claim 25 wherein the 
values of a and L ( " x) are set so that a is not equal to L { ~* ] . 

29. The block deinterleaving method of Claim 25 wherein the 
values of a, L, and M are set at 20, 8, and 203, respectively. 

30. The block deinterleaving method of Claim 25 wherein the 
values of (L,M) are set at any of 72 possible values as follows 

L=96XX (X-1,2/4), M=2, ...,13, or 
M=2,...,13, L=96Xx (X-1,2,4). 



